CLAIMS 

What is claimed is: 

1. A content addressable memory (CAM) device for comparing 
a search key to data values stored therein, comprising: 

a plurality of CAM blocks, each including an array of CAM 
cells to store a predetermined range of data values; 

means for extracting a selected portion of the search key in 
response to a select signal; and 

means for selectively enabling each CAM block in response to 
a comparison between the selected portion of the search key and 
the predetermined range of data values for the corresponding CAM 
block. 

2. The CAM device of Claim 1, wherein the means for 
extracting comprises a parsing circuit. 

3. The CAM device of Claim 1, wherein the data values 
comprise network addresses. 

4. The CAM device of Claim 1, wherein each CAM block is 
assigned to store a unique range of data values. 

5. The CAM device of Claim 1, wherein one or more CAM 
blocks are assigned to store overlapping ranges of data values. 

6. The CAM device of Claim 1, wherein the selected portion 
of the search key comprises a number of most significant bits of 
the search key. 

7. The CAM device of Claim 1, wherein each data value has 
an associated priority value. 

8. The CAM device of Claim 1, wherein the means for 
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selecting enabling comprises a plurality of block select 
circuits, each configured to enable a corresponding CAM block if 
the selected portion of the search key falls within the 
predetermined range of data values stored in the corresponding 
CAM block. 

9. The CAM device of Claim 8, wherein the block select 
circuit includes a function generator. 

10. The CAM device of Claim 9, wherein the function 
generator performs a hashing function on the selected portion of 
the search key. 

11. The CAM device of Claim 8, wherein each block select 
circuit disables the corresponding CAM block if the selected 
portion of the search key does not fall within the predetermined 
range of data values stored in the corresponding CAM block. 

12. A content addressable memory (CAM) device for comparing 
a search key to data stored therein, comprising: 

a plurality of CAM blocks, each including an array of CAM 
cells to store a predetermined range of data values; 

a parsing circuit having an input to receive the search key 
and having an output to provide a selected portion of the search 
key in response to a select signal; and 

a plurality of block select circuits, each configured to 
enable a corresponding CAM block if the selected portion of the 
search key falls within the predetermined range of data values 
for the corresponding CAM block. 

13. The CAM device of Claim 12, wherein each block select 
circuit comprises: 

a storage element to store a lower range value and an upper 
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range value for the corresponding CAM block; and 

a compare circuit having a first input to receive the 
selected portion of the search key, second inputs to receive the 
lower and upper range values, and an output to generate a block 
select signal for the corresponding CAM block. 

14. The CAM device of Claim 13, wherein the compare circuit 
asserts the block select signal if the selected portion of the 
search key is greater than the lower range value and less than 
the upper range value for the corresponding CAM block. 

15. The CAM device of Claim 13, wherein the compare circuit 
de-asserts the block select signal if the selected portion of the 
search key is less than the lower range value or greater than the 
upper range value for the corresponding CAM block. 

16. The CAM device of Claim 13, wherein each block select 
circuit further comprises a function generator having an input to 
receive the selected portion of the search key and having an 
output connected to the first input of the compare circuit. 

17. The CAM device of Claim 16, wherein the function 
generator performs a logical function on the selected portion of 
the search key. 

18. The CAM device of Claim 17, wherein the logical 
function comprises a hashing function. 

19. The CAM device of Claim 12, wherein the data values 
comprise network addresses. 

20. The CAM device of Claim 12, wherein each CAM block is 
assigned to store a unique range of data values . 
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21. The CAM device of Claim 12, wherein one or more CAM 
blocks are assigned to store overlapping ranges of data values. 

22. The CAM device of Claim 12, wherein the selected 
portion of the search key comprises a number of most significant 
bits of the search key. 

23. The CAM device of Claim 12, wherein each data value has 
an associated priority value. 

24. A method of operating a content addressable memory 
(CAM) device including a plurality of CAM blocks each for storing 
a predetermined range of data values, comprising: 

extracting a selected portion of a search key to be compared 
with the data values stored in the CAM blocks; 

determining whether the selected portion of the search key 
falls within any of the predetermined ranges of data values; and 

selectively enabling the CAM blocks in response to the 
determining . 

25. The method of Claim 24, wherein the determining 
comprises : 

comparing the selected portion of the search key to a 
minimum value and a maximum value associated with each of the 
plurality of CAM blocks. 

26. The method of Claim 25, wherein the selectively 
enabling comprises: 

generating a plurality of block enable signals in response 
to the comparing. 

27. The method of Claim 25, further comprising: 
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storing the data values into the CAM blocks according to 
their predetermined ranges . 

28. The method of Claim 24, further comprising: 
performing a logical function on the selected portion of the 

search key. 

29. A method of selecting enabling a plurality of CAM 
blocks each storing a predetermined range of data values, 
comprising : 

extracting a selected portion of a search key to be compared 
with the data values stored in the CAM blocks; 

for each CAM block, determining whether the selected portion 
of the search key falls within the predetermined range of data 
values for the corresponding CAM block; and 

generating a plurality of block enable signals in response 
to the determining. 

30. The method of Claim 29, wherein the determining 
comprises : 

comparing the selected portion of the search key to a lower 
range value and an upper range value associated with each of the 
plurality of CAM blocks. 
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